<head>
    <meta charset="UTF-8">
<title>算法训练 Letter Stamper</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p>【问题描述】</p>
<div>Roland是一个高中数学教师，每天他都会发一大堆作业让学生做。</div>
<div>每一份作业，他会认真地批改并给出一个等级：&quot;A&quot;或&quot;B&quot;或&quot;C&quot;。(Roland的学生都是学霸，不管怎么乱涂都不会拿&quot;D&quot;或&quot;F&quot;)。</div>
<div>每次Roland评定完所有等级，都会把那些作业交给他的助手(你)，你的任务是帮Roland完成成绩的登记。</div>
<div>&nbsp;</div>
<div>不幸的是，你只有一台非常低能的打字机，但是这个打字机有一些功能可以使用。</div>
<div>这是一个栈式的打字机，支持下面三种操作：</div>
<div>(1)把一个字母加到栈顶。</div>
<div>(2)打印栈顶的字母。</div>
<div>(3)删除栈顶字母。</div>
<div>&nbsp;</div>
<div>给出你需要打印的字母等级序列，你需要算出打印这个序列的最小操作数。</div>
<div>为了方便下一次工作，栈一开始是空的，当你工作完成后也要使栈是空的。</div>
<p>【输入格式】</p>
<p>第一行，一个正整数T，表示数据组数。</p>
<p>接下来T行，每行一个由&quot;A&quot;&quot;B&quot;&quot;C&quot;组成的字符串S。</p>
<p>【输出格式】<br />
对于每组数据输出一行&quot;Case #x: N&quot;，x为数据编号(从1开始)，N是最小操作数。<br />
【样例输入】</p>
<p>2</p>
<p>ABCCBA</p>
<p>AAABAAB</p>
<p>【样例输出】</p>
<p>Case #1: 12</p>
<p>Case #2: 13</p>
<p>【数据规模和约定】</p>
<p>40%的数据，T=1，|S|&le;100</p>
<p>100%的数据，T&le;20，&sum;|S|&le;2000</p>